(12) INTERNATIONAL APPLICATION PUBOSHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) Wbrld liitellectisal opcrty Or^^anization 

Intemationai Bureau 



iiiiiiiiiiiifiiiiiiiiiiiill 



(43) luternatioiiaii ruhSu.Uioii OaSt 
4 January 2001 (04.01.2001} 



WO 01/01624 A! 



(51) Internati 

(21) Intersiati 

(22) liiternati 



ional Patent CiassificatioK': H04L 1/18 



(25) Kiting Language: 

(26) Publication Language: 



8 iuat- J/X) (OS 06 .TjOO) 



(u'iVas TiodoV AC \/ B!*„BB Lii PV CX 
CR CI, CZ CZ n-jiei), Ul bl i ' 

HI fU I^, 'N , JP St. i kR vZ LC 
fK 'T F F U \1\ M ; V- \-\ >1N \!\\ P 

\0 \z PL RO m ,0 '?{ ^^ sis.(« 



Iz. 



(30) Priority Data: 
60/141.159 



25 June 1999 (25.06.1999) US 
4 October 1999 (04.10.1999) US 



(71) Applicant: TELEFONAKTIF.BOLAGET I. M ERICS- 
SON (publ) [SE/SEJ; S-126 23 Stockholn) I'SE). 



(«4) DcMgnaleo SsatCb ' ^gwi^y- AKiPO pditii (GH, G\i 
KE, LS. MW. MZ, SD, SL. SZ, TZ, UG. ZW), Euiasian 
patent f AM, AZ, BY. KG, KZ, MD, RU, TJ, TM). Europessn 
patent (AT, BE. CH, CY, DE, DK, RS. FI, FR, GB, GR, IE, 
IT. LU, -MC, NL, PT, SE), OAPI patent (BF. BJ, CP, CG, 
CL CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 



(72) Inventors: PERSSON, Joakiin; mongraiiden 147, S-224 
I 72 Lund (SE). WILHELMSSON, Leif; Lyftvjfeei! 5, 
I S-.>40 10 Dalby (SE). 

I (74) Agent: ERICSSON MOBILE COMMLTOCATIONS 
; AB; IPR Depanment, S-221 83 LUND (SE). 



Pubilshed: 



i-or hvo-ietter codes and other ahhreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



^ (54) Title: SYSTEM AND METHOD FOR IMPLEMENTING HYBRID AUTOMAnC REPEAT REQL'EST USING PARITY 
= CHECK COMBINING 




SO 



^ (^7^ .'ibstraci: The system has a tran.situtter (200), having a complete data packet which is divided into a number of data units (Dus) 
il'J'.j) ''li.D^ („20i 1.., ..(i I < <■ II bolh error detection and error correction. Btsth the enror correction and error detection paritj' 

2 ch k bits are separately conibjncd iwo one or more blociss. Thereafter, the DUs (220) and the block(s) containing the combined 
check bit^ ate nuted to Uhe receiver (2.50). If the receiver (250) determines that a received DU (220) does not contain 

Q ji oiN i K tiKji vout^aoii }>» ty ! heck bits for tliat DU (220) are generated and their effect on the combined error correction 
parity check bit.^ removed. Dicrcaftcr, the remaining error correction praity check bits, which now only contains infonnation about 

K"*" the Das 1 220) i tually u\ error ate used to correct the erroneous Dus (220). 



wo 01/01624 



PCT/EPOO/05315 



SYSTEM AND METHOD FOR IMPLEMENTING HYBRID AUTOMATIC 
REPEAT REQUEST USING PARITY CHECK COMBINING 

BACKGROUND OF THE PRESENT INVENTION 

This application claims the priority under 35 
U.S.C. 119(e)(1) of co-pending U.S. Provisional 
Application No. 60/141,159, filed on June 25, 1999. 

5 Field of the Invention 

The present invention relates generally to 
telecoiranunications systems and methods for reliable 
transmission of information, and specifically to error 
control coding to ensure the reliability of transmitted 
10 information. 

Background and Objects of the Present Invention 

There are many applications where large volumes of 
digital data must be transmitted and received in a 
substantially error free manner. In cellular 

15 telecoH-munications and satellite communications 

systems, in particular, it is imperative that the 
transmission of digital data over the air interface be 
completed in as accurate a manner as is possible. 
Accurate transmission and reception of digital data 

20 has, hov/ever, been difficult because the communications 

channels utilized for data transmissions over the air 
interface are plagued by error introducing factors. 
For example, such errors may be attributable to 
transient conditions in the channel, such as noise and 

25 distortion, or they may be due to recurrent conditions 

attributable to defects in the channel. The existence 
of transient conditions or defects results in instances 
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Where the digital data is not transiaitted properly or 
cannot be reliably received. 

Digital data is often transmitted in packets (or 
blocks or frames) f in which each packet includes a 
5 number of Information bytes followed by a frame check 

sequence of parity check bits (PCBs) . The errors that 
typically occur in the transmission and reception of 
digital data are of two types: "random" channel errors 
and "burst" channel errors. Random channel errors are 

10 errors that occur independent of one another and are 

uniformly spread in a packet, while burst channel 
errors are errors that occur in clusters. The PCBs in 
each data packet are used to detect when and where a 
channel error has been introduced, into the data packet. 

15 Considerable attention has been directed towards 

discovering methods for addressing the problems 
concerning errors which typically accompany data 
transmission activities over the air interface. For 
example, two common techniques of error correction 

20 include Forward Error Correction (FEC) and Automatic 

Repeat Request (ARQ) . The FEC error correction 
technique adds redundant information in the 
transmitter, which is used by the receiver to correct 
transmission errors, whereas in the (ARQ) error 

25 correction technique, the data is encoded in such a way 

that errors in the data packet can be detected, but not 
corrected. With ARQ, when errors are detected, the 
receiver requests retransmission of those erroneously 
received data packets. 

30 One common way of detecting errors is to include 

error detecting PCBs, such as a Cyclic Redundancy Check 
(CRC) code, with the data packet. The CRC code is 
generated from the information included in the data 
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packet. At the receiver, the receiver uses the 
information included in the receix^ed data packet to 
generate an additional CRC code. If the CRC code 
generated by the receiver matches the CRC code included 
5 with the received data packet, the data packet is 

accepted as correctly received. Tf not, the receix'er 
requests retransmission of that data packet. It should 
be understood that the error could be with the data 
packet or with the CRC code itself. Hov/ever, since the 
10 CRC code and data packet are considered one unit, an 

error to either is considered an error to the whole 
unit . 

If the bit error rate (BER) on the communications 
channel is relatively small, the ARQ technique will 

15 give a high throughput for feasible packet lengths. 

However, if the BER is increased, the throughout will 
be heavily reduced due to the increased number of 
retransmissions needed. Therefore, typically, a 
combination of FEC and ARQ techniques are applied in 

20 order to have a reliable link without sacrificing too 

much in average through-put. This combination of ARQ 
and FEC is referred to as Hybrid ARQ. 

For example, in order to improve the performance 
for the ARQ technique when the BER is high, Hybrid ARQ 

25 type~I techniques can be used. In a Hybrid A-RQ type-I 

technique, the data is encoded such that in addition to 
error detection, correction of the most likely errors 
can be performed at the receiver. Only the most likely 
errors, .e..a..,., error patterns with only a few bits in 

30 error, are corrected at the receiver, which reduces the 

nurrber of retransmissions. The rare error patterns are 
detected, and retransmission of those data packets vjith 
rare errors is requested. Therefore, the effective 
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baa, wnich imDlies tnat excessive rare error patterns 
might be present, the error correcting capability of 
the Hyh)rid AP.Q type-I technique might not be 
sufficient . 

In these cases of BER variance, a Hybrid ARQ type- 
II technique can be employed. The Hybrid AFiQ type- 1 1 
technique adapts Che ARQ technique to the actual 
channel conditions. Firsc, a data packet is sent with 
a block of PCBs for error detection only. If no errors 
are detected 'by the receiver, the packet is considered 
correctly received. If, however, errors are detected, 
the received packet is buffered, and the receiver 
requests the transmitter to transmit another block of 
PCBs, which can be used, together with the previously 

Thus, error correction is only performed when it is 
actually needed. However, as with the conventional /VRQ 
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technique, the ARQ type-II technique introduces 
additional delay due to the retransmission of the PCBs . 

It is, therefore, an object of the present 
invention to provide for both error detection and error 
5 correction of data packets without the need for 

retransmission of the data packet or parity check bits 
associated with the data packet. 

It is a further object of the present ini'-ention to 
provide error correction only for those data packets 
10 received incorrectly. 

SUMMM^y OF THE INVENTION 

The present invention is directed to 
telecomraunrcations systeitis and methods for performing 
error detection on data packets at a receiver, and for 

15 performing error correction on only those data packets 

that were received in error, without the need for 
retransmission of the data packets or parity checking 
bits. The complete data packet to be transmitted is 
first divided into a nuiriber of blocks denoted data 

20 units (DUs) . The DUs are encoded for both error 

detection and error correction. Subsequently, the 
error correction parity check bits for the DUs of the 
complete data packet are -combined into one or xaore 
blocks, and likewise, the error detection parity check 

25 bits are preferably combined into one or more separate 

blocks. Thereafter, a transmitter transmits the DUs 
and the block (s) containing the combined parity check 
bits to the receiver. When the receiver decodes the 
DUs, the receiver checks for errors in each of the DUs. 

30 For each DU that does not contain any errors, the 

parity check bits for error correction for that BU are 
generated and their effect on the combined parity check 
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bits for error correction rerrioved. Thereafter, the 
parity check bits for error correction^ which nov/ only 
contains information about the DUs actually in error, 
are used in an attempt to correct the erroneous DUs. 
Thus, the parity check bits for error correction are 
only used for those DUs determined to have errors, and 
no error correcting capability is wasted on those DUs 
that have been correctly received. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The disclosed invention will be described with 
reference to the accompanying drav^ings, which show 
important sample embodiments of the invention and which 
are incorporated in the specification hereof by- 
reference, wherein: 

FIGURE 1 is a block diagram illustrating the seven 
layers forming the Open Systems Interconnection model; 

FIGURE 2 is a block diagram illustrating the 
transmission of data packets from a transmitter to a 
receiver over the air interface using an Automatic 
Repeat Request (ARQ) error detecting technique; 

FIGURE 3 illustrates the transmission of data 
packets using a Hybrid ARQ technique that utilizes both 
error detection and error correction in accordance with 
preferred embodiments of the present invention; 

FIGURE 4 illustrates the steps for transmitting 
data packets utilizing the Hybrid ARQ technique shown 
in FIGURE 3 of the drawings; and 

FIGURE 5 illustrates the generation of combined 
parity check bits for both error detection and error 
correction for a plurality of data units. 
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DETAILED DESCRIPTION OF THE PRESENTLY PREFERRED 

EXEMPLARY Ely^ODIMENTS 

Te '^cui tc^h f-ieir- 

5 1 t e t -^d Ti]- 1 f-nu m r 1 

Hovjever, it should, be understood that this class of 
f^-rJ- :L i c fAt/al^ t idi 

T 1 ^ of tl r r 1 ri e i t n it- ±r 

1 it_ 1 ^tdt f-^ 11 ae in he sper- f i i L Li 
10 ■=rt Id 1 i r I nt^- f- ci col r 

1 (r- r L. 1 e L [ '^i -iTe 

td-*- icif^ 1 11 tc t f t i e ul rc* 

to others. 

Tne upen SvsreiTLS interconnection (OSi) moael was 

15 j-V 1 1 if- SL± i It f 1 ^rt 

S I id i Oiqi 1 t cr c ^ i r i rar 

environments. This protocol provides the procedures 
and mechanisms necessary for mainlraiae computers to 
dianx in ca e V X i-] Tt i(= de it i i 1 ^ t r =; and 

20 m deT<=5 The 0 I n d 1 ii i ud* t t n nto 

three distinct runctions (process, transDort and 
netv/orKi zo carrv out an aDDiicaTrion , which can oe, for 
-^x^rrp ^ d 1 1 tr^ s-^p! t] ni f r n i i 1: 

r ccp' <^ f u-5<= p 1 1 i a que ■*"! 

25 application that uses v.hem, v/hile the rranspori: 

i„ ^n t ^ ac t tec n i I 

],c'^d"'e'=*]Lledt=3tr le i 1 

Fc example, tne tr n^p'- u t i t t- 
detection and correction, as well as other tasks such 

30 as sequencing of segments of data. Finally, t.he 

network function provides the laechanisms for actually 
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routing the data over the network to the destination 
node . 

With reference novj to FIGURE. 1 of the drawings, 
the Open Systems Interconnection (OSI) model addresses 
5 the process function, the transport function and the 

network function, and divides these functions into 
seven different layers: application 10, presentation 
20, session 30, transport 40, network 50, data link 60 
and physical 70. Each layer provides a service to the 

10 layer above and belovj it. For example, the physical 

layer 70 provides a service to the data link layer 60, 
which, in turn, provides a service to the network layer 
50 and the physical layer 70, and so on. However, each 
layer is independent, and therefore, should the 

15 function change at any one layer, it v/ill not impact 

the function of the other layers. 

The priysical layer 70, which is the bottom layer, 
is the layer responsible for converting the digital 
data into a bit stream for transmission over the 

20 comitiunications channel. The data link layer 60 

provides reliable communications between two devices, 
such as a transmitter and a receiver. For example, 
with reference now to FIGURE 2 of the drawings, when 
data 215 is to be transmitted from a transmitter 200 to 

25 a receiver 250 over an air interface 240, the network 

■ layer 50a in the transmitter 200 passes a block of data 
215 known as a service data unit (SDU) 210, which is 
typically composed of several data packets, to the data 
link layer 60a in the transitiitter 200. The data link 

30 layer 60a in the transmitter 200 segments the SDU 210 

into multiple data units (DUs) 220, which have a 
predefined short length, e.g. , 4 0 bytes, as compared to 
the length of the SDUs 210, e.g. , 1500 bytes. These 
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L ? I toie 1 1 z 1 ^ data 

ir } 1 ^ C ] oL 7"a 
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interface, zo tne pnvsicai layer 7uiD m the receiver 

250. 

When the physical layer 7Qa of the tranamitter 200 
transmits the DUs 220 containing the data 215 over the 

10 coixiinunications channel 240 to the receiver 250, the 

communications channel 240 between the transmitter 200 
and receiver 250 used to transmit the data 215 may 
introduce a number of errors into the transmitted data 
215. Therefore, in addition to transmitting the DU's 

15 220, an error deLecring code 225a, such as a Cyclic 

Redundancy Checking (CRC) code containing parity check 
bits (PCBs), can be transmitted for each DU 220. This 
type of error detecting technique is known as the 
Automatic Repeat Request lARQ) technique. The CRC code 

20 225a for each DU 220 is generated by the transmitter 

20 0 based upon the data 215 within the respective DU 
220. Thus, each CRC code 225a is derived from the data 
215 within the DU 220 that it is associated with. 

When the data link layer 60b of the receiver 250 

25 receives the DUs 22 0 from the physical layer 7 0b of the 

receiver 250, the data link layer 60 of the receiver 
250 generates additional CRC codes 225b for each of the 
received DUs 220 based upon the data 215 contained in 
each of the received DUs 220. The CRC codes 225b are 

30 used to detect which Dus 220 are in error. The data 

link layer 60b of the receiver 250 stores those DUs 220 
in error and all DUs 220 associated with the SDU 210 
having the DUs 220 in error in a receiver buffer 2 60. 



9 



wo 01/01624 



PCT/EPOO/05315 



Thereafter, the data link layer 50b of the receiver 250 
requests retransmission by the data link layer 60a of 
the transmitter 200 of those DUs 220 not correctly 
received by the receiver 250. If, and when, a DU 220 
5 is correctly received, the data link layer 60b of the 

receiver 250 transmits an acknowledgraent message 270 to 
the data link layer 60a of the transmitter 200, 
informing the transinitter 200 that the DU 220 vjas 
correctly received. In addition, when all of the DUs 

10 220 associated with the SDU 210 are received correctly, 

the SDU 210 is transmitted to the network layer 50b of 
the receiver 250. 

This type of ARQ technique is simple but 
inherently inefficient because of the idle time spent 

15 waiting for an acknowl edginent 270 of each transmitted 

DU 22Q. Thus, although the reliability of the ARQ 
technique is high, in that the probability of the 
receiver 250 accepting an incorrect DU 220 is low, the 
throughput efficiency is low due to the number of 

20 retransmissions needed. 

Therefore, in accordance with errJDodlments of the 
present invention, a Hybrid ARQ technique can be 
em^ployed such that error correction can be performed 
for only those DUs 220 received m error, without the 

25 need for retransmission of the DUs 220 in error. With 

reference now to FIGURE 3 of the drawings, which will 
be described in connection with the steps listed in 
FIGURE 4 of the drav/ings, once the data 215 to be 
transmitted to the receiver 250 is divided into a 

30 number of DUs 220j and 220, by the data link layer 60a 

of the transmitter 200 (step 400), the DUs 220, and 22O2 
are individually encoded for both error detection and 
error correction (step 405) . Thereafter, error 
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correction PCBs 228^ and 228,, for the DUs 22 0- and 220,, 
respectively, are cortibiried into one or several blocks 
229 (step 410) . Likewise, in preferred embodiments, 
error detection PCBs 225ai and 225av, such as CRC bits, 
5 are combined into one or several blocks 226 (step 415) . 

Alternatix'-ely, instead of comt^ining the error detection 
PCBs 225ai and 225a2, the error detection PCBs 225ai and 
22532 can be transmitted with the DUs 220, and 220; that 
they appertain to. 

10 Once the transmitter transmits the DUs 220 and the 

block (s) 229 and 226 containing the combined error 
correction and error detection PCBs, respectively, over 
the communications channel 240, such as the air 
interface, to the data link layer 60b of the receiver 

15 250 (step 420) , the received DUs 220, and 220. are used 

to generate additional error detection FCBs 22 Sb. and 
225b2, respectively, for each of the received DUs 220-, 
and 220^ (step 425) . Thereafter, the additional error 
detection PCBs 225b; and 225b2 and the received error 

20 detection PCS block 22 6 are used to determine if there 

are any erroneous DUs 220 (step 435) . For example, as 
shown in FIGURE 3, since DU 220, is determined not to 
be in error (step 435}, the error correction PCBs 228, 
for those DUs 220-. are generated (step 440) . Since 

25 these error correction PCBs 228, are known , their 

influence on the combined error correction block (s) 229 
is known and can be removed (step 4 45) , 

However, if any one of the DUs, here DU 220v, is 
found to be in error (step 435) , the erroneously 

30 received DU 220:. is buffered m the receiver buffer 260 

(shown in FIGURE 2) (step 450), and the erroneously 
received DU 22O2, together with the remaining error 
correction PCBs 2282, which are dependent only upon the 
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erroneous DUs 22 0, are used to correct the erroneously 
received DIJ 220, (step 460) . If, after error 

correction, the erroneously received DU 220,, is still 
found to be in error (step 465), which would not 
5 norraally be the case, the receiver 250 requests 

retransmission of the erroneously received DU 22O2 
(step 470) . For all DUs 220, and 220, received 
correctly (step 435) or corrected by error correction 
(step 465), Che receiver 250 transmits an 
10 acknowledgment message 270 to the transmitter 2 00 (step 

475), which in turn, removes each of these DUs 220-, and 
22O2 from the transmit buffer 230 (shov^n in FIGURE 2) 
(step 480) . 

In effect, this Hybrid ARQ technique allov/s all of 
15 the error correcting capability obtained through the 

combined error correcting PCB block 229 to be used for 
correcting the DUs 220 found in error, while no error 
correcting capability is wasted on those DUs 220 that 
were correctly received. Thus, the overhead decreases 
20 without increasing the number of retransmissions. 

Eii-d3odiments of the present invention will now be 
more fully described m connection wiuh FIGURE 5 of the 
drawings. Starting with Kbits of data 215, this data 
215 is first divided into N blocks, containing n^, 
25 n,,.,.n,j bits, respectively. These blocks correspond 

to the DUs 220 shown in FIGURE 3 and are denoted 

Each of these DUs 220 is first encoded for error 
detection, for instance, by adding CRC bits 225a. The 
30 jV codes used for generating the error detection PCBs 

are denoted ETJ, , EDp, etc. The P'CBs 225a used for error 
detection for each DU 220 are denoted C.,, C2,...,C,,, 
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respectively. Next, each one of these DUs 220 is 
encoded for error correction, such that redundancy PCBs 
228 are added for each one of the DUs 220. The N codes 
used for error correction are denoted EC,, EC2, etc. 
5 The PCBs 22 B for error correction for each of the 

different DUs 220 are denoted P,,, P^, . . . , Pn, 
respectively. 

Thereafter, the PCBs 228 for error correction for 
ail of the DUs 220 are encoded into an error correction 

10 block 229, hereinafter denoted, P,-„,^, using the code 

Fa",.^,. For example, the code EQv.> can add all of the 
error correction PCBs 228 bitv/ise rr.odulo-2 (assuming 
the PCBs 228 to have the same length) , to form P,.,,^. 
As an alternative, the code EC^-,, can be a Reed-Solomon 

15 code, 'Which facilitates better error correcting 

capability as compared with the modulo-2 sum method. 
In addition, a trellis code, block code or 
convoiutional code can be used for the code EC^-^j . It 
should be understood that the code £C.,-,_, can both 

20 comtiine the error correction PCBs 228, and generate 

additional error detection PCBs (not shown) for the 
combined error correction PCBs 228. Therefore, the 
receiver 250 can ensure that the combined PCBs 228 for 
error correction are received correctly. 

25 In addition, in preferred embodiments, the CRC 

bits 225a for all of the DUs 220 are encoded (combined) 
into a block 22 6, hereinafter denoted C„,.^, using the 
code EDf..f2, which can be, for example, a Reed-Solomon 
code. Alternatively, instead of combining the CRC bits 

30 225a, all of the CRC bits 225a can be sent unaffected 

with the DUs 220 they appertain to, or the CRC bits 
225a can be put together into one packet. 
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Thereafter, the N DUs 220 as w-ell as the Q,^^,^ bits 
used for error detection and the bits used for 

error correction are transmitted to the receiver 250. 
At the receiver 250, upon reception of the N DUs 22 0, 
5 denoted DU'j, DU'zr ■ - - r DU',-, the C^^.^ bits for error 

detection are used to determine which ones, if any, of 
the DUs 220 are in error. This is accomplished by- 
generating, for each of the DUs 220, the corresponding 
CRC bits 225b, C',...C\,. These additional CRC bits 
10 225b, in addition to the Q,,^ bits, are used for error 

detection. 

For example, if DV , is the DU 220 received at the 
receiver 250 that corresponds to transmitted DU,, the 
receiver 250 computes CRC bits C'j based upon DW The 

15 receiver repeats this process for each DU 220, 

DUi, . .DUt,, to produce CRC bits 225b, C';..,C%„. These 
CRC bits 225b, C';. . .C'^r together with the received 
C^, are used to determine which, if any, DUs 22 0 were 
received in error. 

20 Tor all correctly received DUs 22 0, the 

corresponding PCBs 228 for error correction, P'j. . 
are generated, and their influence on the P^omb bits 
removed. Therefore, the remaining part of P^„„i, shown 
as block P'^^ro,, entirely depends upon the DUs 220 not 

25 correctly received. For example, assuming that all DUs 

220 except one, such as DUz, were correctly received as 
determined by the error detection step above, and also 
assuming that Pcomr., was correctly received, if P-.^^. is 
the modulc-2 sum of all of the PCBs 228 for error 

30 correction for the different DUs 220, the PCBs 228 for 

the erroneous DU 220, here DU-^, can simply be obtained 
by adding modulo-2 the sum of P,-„,^ with all of the PCBs 
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228 for error correction generated by the receiver 250 
for the correctly received DUs 220. It should be 
understood that the method of using Hiodulo-2 sums only 
works if at most one DIJ 220 is in error. More complex 
methods are needed if it is anticipated that more than 
one erroneous DU 220 will occur . 

Finally, the generated P ' ^^^.^ tor error correction 
for the erroneous DUs 220 can be used to correct errors 
in those DUs 220. If, after error correction, one or 
more of the DUs 220 is still not correct, a 
retransmission of those DUs 220 is requested. The 
process of determining whether or not the DUs 220 
subjected to the correction process were actually 
corrected is similar to the error detection process 
described above. For example, if DDt was not correctly 
received, in an attempt to correct DUz, the receiver 
250 would apply the error correction PC3s, P^, to 
produce DC/'g. Thereafter, the CRC bits 225b, C'y, are 
generated by the receiver 250 based upon the estimated 
DC/";,., and DU'2 is now checked in the same way as before 
the correction took place. If DD% is still considered 
not correctly received, retransmission would be 
requested by the receiver 250. It should be noted that 
It IS not necessary to retransmit all of the DUs 220 
that were not received correctly, but only so many of 
those DUs 220 that error correction becomes possible at 
the receiver 250, 

As will be recognized by those skilled in the art, 
the innovative concepts described in the present 
application can be modified and varied over a wide 
range of applications . Accordingly, the scope of 
patented subject matter should not be limited to any of 
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the specific exemplary teachings discu 
instead defined by the folloiving claims. 
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WHAT IS CLAIMED IS: 

1 , A telecoirLinunications system for detecting and 
correcting errors in transmitted data^ comprising: 

a transmitter for receiving a biock of data, 
segmenting said block of data into at least two data 
units, generating error detection codes and error 
correction codes for each of said at least two data 
units and conibining all of said error correction codes 
into an error correction block; and 

a receiver for receiving said at least two data 
units, said error detection codes and said error 
correction block frora said transmitter, determining 
whether any of said at least tvjo received data units is 
in error using said avSsociated error detection codes, 
removing said error correction codes associated with 
each of said at least two data units that are received 
correctly from said error correction block and 
correcting each of said at least tv/o data units that 
are received in error using said associated error 
correction codes generated from a remainder of said, 
error correction block. 

2. The telecommunications system of Claim 1, 

further coiriprising: 

a channel for transmitting said at least two data 
units, said error detection codes and said error 
correction block from said transmitter to said 
receiver . 

3. The telecommunications system of Claim 2, 
v;herein said channel is an air interface. 



17 



wo 01/01624 



PCT/EP00/053IS 



4, The telecomiTiunicatioriS system of Claira 1, 
wherein said transffiit ter further combines said error 
detection codes into an error detection block, said 
receiver using said error detection block to determine 
whether any of said at least two received data units is 
in error. 

5, The telecoiiununications system of Claim 4, 
wherein said receiver generates additional error 
detection codes using sa.id at least t-wo received data 
units, said receiver using said additional error 
detection codes along with said error detection block 
to determine ivhether any of said at least two received 
data units is in error. 

6, The telecoiuniunications system of Claim I, 
wherein said transiaitter further comprises: 

a network layer for generating said block of data; 

a data link layer for receiving said block of data 
from said network layer, segmenting said block of data 
into said at least two data units and generating said 
error detection codes and said error correction block; 
and 

a physical layer for transmitting said at least 
two data units, said error detection codes and said 
error correction block to said receiver. 
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1. The telecomiTiunications system of Claim 6, 
wherein said receiver further comprises: 

a physical layer for receiving said at least two 
data units, said error detection codes and said error 
5 correction block frora said transmitter; and 

a data link layer for determining v/hether any of 
said at least two received data units is in error and 
correcting each of said at least two data units that 
are received in error using said associated error 
10 correction codes generated from said remainder of said 

error correction block . 

8. The telecommunications system of Claim 1, 
wherein said receiver transmits an acknowledgment 
message to said transmitter for each of said at least 

15 two data units that are received correctly or are 

corrected using said associated error correction codes 
generated from said remainder of said error correction 
block. 

9. The telecommunications system of Claim 8, 
20 wherein said transmitter further comprises: 

a transmit buffer for storing said at least two 
data units until said acknowledgment message for each 
of said at least two data units is received. 

10. The telecommunications system of Claim 1, 
25 wherein said receiver further comprises: 

a receiver buffer for storing each of said at 

least two data units received in error until each of 

said at least two data imits received in error is 
corrected. 
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11. The telecomnranications systera of Claim 10, 
wherein said receiver requests retransmission froia said 
transmitter of said error correction codes for each of 
said at least two data units that cannot be corrected. 

12. The telecommunications system of Claim 1, 
wherein said error correction block is generated by 
adding all of said error correction codes together 
bitwise modulo-2. 

13. The telecommunications system of Claim 1, 
wherein said error detection codes comprise Cyclic 
Redundancy Check bits. 

14. The telecommunications system of Claim 1, 
wherein said error correction codes comprise parity 
checking bits. 

15. The telecommunications system of Claim 1, 
wherein said error correction block consists of at 
least two error correction blocks. 
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transmitter to a receiver without the need for 
retransmission of said data, comprising the steps of: 
receiving, at said transniitter, a block of data; 
5 segnienting said, block of data into at least two 

data units; 

generating an error detection code for each of 
said at least two data units; 

generating an error correction code for each of 
10 said, at least two data units; 

conibining all of said error correction codes to 
form an error correction block; and 

transmitting said at least two data units, said 
error detection codes and said error correction block. 

15 17. The K-iethod of Claim i(5, further coinprising 

the step of: 

combining said error detection codes into an error 
detection block, said error detection block being 

transmitted. 

20 18. The method of Claira 16, wherein said step of 

transmitting further coroprises the steps of: 

storing said at least two data units within a 
transmit buffer within said transmitter; 

removing said at least two data units from said 
25 transmit buffer when an acknowledgment message for each 

of said at least two data units is received. 
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19. The method of Claim 16, wherein said step of 
combining further comprises the step of: 

combining said error correction codes into said 
error correction block by adding all of said error 
correction codes together bitvjise modulo~2, 

20. /\ method for detecting and correcting errors 
in data transTn.it ted from a transmitter to a receiver, 
comprising the steps of: 

receiving, at the receiver, at least two data 
units, an error detection code for each of said at 
least two data units and an erroi correction block 
containing a com.bination of error correction codes for 
each of said at least two data units; 

determining whether any of said at least two 
received data units is in error using said associated 
error d,etection codes; 

removing said error correction codes associated 
with each of said at least two data units that are 
received correctly from said error correction block; 
and 

correcting each of said at least two data units 
that are received in error using said associated error 
correction codes generated from a remainder of said 
error correction block. 

21. The method of Claim 20, wherein said step of 
receiving further comprises the step of: 

receiving an error detection block containing a 
comijination of said error detection codes; and 

using said error detection block to determine 
whether any of said at least tvjo receix'ed data units is 
in error. 



wo 01/01624 



PCT/EP00/0S315 



22. The method of Claim 21, wherein said step of 
deterinining further comprises the step of: 

generating second error ds":;eGtion codes for each 
of said at least two received data units using said at 
5 least two received data units; and 

using said second error der.ection codes along with 
said received error detection block to determine if any 
of said at least two data units is in error. 

23. The method of Claim 20, wherein said step of 
10 correcting further comprises the steps of: 

generating said error correction codes for said at 
least two data units received in error using said 
remainder of said error correction block; and 

applying said, generated error correction codes to 
15 said at least two data units received in error to 

correct said at least two data units received in error. 

24. The method of Claim 20, further comprising 

the step of: 

transmitting an acknowledgment message to said 
20 transmitter for each of said at least two data units 

that are received correctly or are corrected using said 
associated error correction codes generated from said 
remainder of said error correction block, 

25. The method of Claim 20, further comprising 
25 the step of: 

storing each of said at least two data units 
received in error in a receiver buffer until each of 
said at least two data units received in error is 
corrected , 
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26. The raethod of Claim 20, further comprising 
the step of: 

requesting re~ransiT.issicn from said transiuitter of 
said error correction codes for each of said at least 
5 two data units that cannot be corrected. 

27, The method of Claim 20, wherein said step of 
renioving further comprises the step of: 

generating said error correction codes for each of 
said at least two data units that are received 
10 correctly. 
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